#ifndef DGRAPH_H_
#define DGRAPH_H_

#include<iostream>
#include"Graph.h"
#include"ArcNode.h"
using namespace std;

class DGraph:public Graph{
	friend istream &operator>>(istream &input, DGraph &DG);
	friend ostream &operator<<(ostream &output, DGraph &DG);
public:
	DGraph(int vexnum = 0, int arcnum = 0);
	~DGraph();

	Status BFTraverse();
	Status DFTraverse();

	bool ispathBF(int, int);
	bool ispathDF(int, int);

	Status setSerial(ArcNode*);

	ArcNode* getSerial();

private:
	ArcNode *m_pSerial;
};

#endif